package com.lsh.util;

import java.util.*;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class DistrictUtil {

    // 省市地区字符串
    private static String str = "北京 北京\n" +
            " 上海 上海\n" +
            " 天津 天津\n" +
            " 重庆 重庆\n" +
            " 内蒙古 呼和浩特\n" +
            " 内蒙古 包头\n" +
            " 内蒙古 乌海\n" +
            " 内蒙古 赤峰\n" +
            " 内蒙古 通辽\n" +
            " 内蒙古 鄂尔多斯\n" +
            " 内蒙古 呼伦贝尔\n" +
            " 内蒙古 巴彦淖尔\n" +
            " 内蒙古 乌兰察布\n" +
            " 内蒙古 兴安盟\n" +
            " 内蒙古 锡林郭勒盟\n" +
            " 内蒙古 阿拉善盟\n" +
            " 内蒙古 丰镇\n" +
            " 内蒙古 锡林浩特\n" +
            " 内蒙古 二连浩特\n" +
            " 内蒙古 满州里\n" +
            " 内蒙古 牙克石\n" +
            " 内蒙古 扎兰屯\n" +
            " 内蒙古 霍林郭勒\n" +
            " 内蒙古 乌兰浩特\n" +
            " 内蒙古 根河\n" +
            " 内蒙古 额尔古纳\n" +
            " 内蒙古 阿尔山\n" +
            " 山西 太原\n" +
            " 山西 大同\n" +
            " 山西 阳泉\n" +
            " 山西 长治\n" +
            " 山西 晋城\n" +
            " 山西 朔州\n" +
            " 山西 忻州\n" +
            " 山西 临汾\n" +
            " 山西 运城\n" +
            " 山西 晋中\n" +
            " 山西 古交\n" +
            " 山西 霍州\n" +
            " 山西 潞城\n" +
            " 山西 高平\n" +
            " 山西 原平\n" +
            " 山西 介休\n" +
            " 山西 汾阳\n" +
            " 山西 孝义\n" +
            " 山西 河津\n" +
            " 山西 永济\n" +
            " 山西 侯马\n" +
            " 山西 吕梁\n" +
            " 河北 石家庄\n" +
            " 河北 邯郸\n" +
            " 河北 邢台\n" +
            " 河北 保定\n" +
            " 河北 张家口\n" +
            " 河北 承德\n" +
            " 河北 唐山\n" +
            " 河北 秦皇岛\n" +
            " 河北 沧州\n" +
            " 河北 廊坊\n" +
            " 河北 衡水\n" +
            " 河北 武安\n" +
            " 河北 霸州\n" +
            " 河北 泊头\n" +
            " 河北 任丘\n" +
            " 河北 黄骅\n" +
            " 河北 河间\n" +
            " 河北 迁安\n" +
            " 河北 遵化\n" +
            " 河北 三河\n" +
            " 河北 定州\n" +
            " 河北 安国\n" +
            " 河北 涿州\n" +
            " 河北 高碑店\n" +
            " 河北 辛集\n" +
            " 河北 晋州\n" +
            " 河北 藁城\n" +
            " 河北 新乐\n" +
            " 河北 鹿泉\n" +
            " 河北 沙河\n" +
            " 河北 南宫\n" +
            " 河北 冀州\n" +
            " 河北 深州\n" +
            " 辽宁 沈阳\n" +
            " 辽宁 大连\n" +
            " 辽宁 鞍山\n" +
            " 辽宁 抚顺\n" +
            " 辽宁 本溪\n" +
            " 辽宁 丹东\n" +
            " 辽宁 锦州\n" +
            " 辽宁 葫芦岛\n" +
            " 辽宁 营口\n" +
            " 辽宁 阜新\n" +
            " 辽宁 辽阳\n" +
            " 辽宁 铁岭\n" +
            " 辽宁 朝阳\n" +
            " 辽宁 盘锦\n" +
            " 辽宁 瓦房店\n" +
            " 辽宁 海城\n" +
            " 辽宁 兴城\n" +
            " 辽宁 调兵山\n" +
            " 辽宁 北票\n" +
            " 辽宁 开原\n" +
            " 辽宁 新民\n" +
            " 辽宁 庄河\n" +
            " 辽宁 凤城\n" +
            " 辽宁 北镇\n" +
            " 辽宁 灯塔\n" +
            " 辽宁 凌源\n" +
            " 辽宁 盖州\n" +
            " 辽宁 东港\n" +
            " 辽宁 普兰店\n" +
            " 辽宁 凌海\n" +
            " 辽宁 大石桥\n" +
            " 吉林 长春\n" +
            " 吉林 吉林\n" +
            " 吉林 四平\n" +
            " 吉林 辽源\n" +
            " 吉林 通化\n" +
            " 吉林 白城\n" +
            " 吉林 白山\n" +
            " 吉林 松原\n" +
            " 吉林 延边朝鲜族自治州\n" +
            " 吉林 公主岭\n" +
            " 吉林 梅河口\n" +
            " 吉林 集安\n" +
            " 吉林 九台\n" +
            " 吉林 桦甸\n" +
            " 吉林 蛟河\n" +
            " 吉林 榆树\n" +
            " 吉林 洮南\n" +
            " 吉林 大安\n" +
            " 吉林 延吉\n" +
            " 吉林 图们\n" +
            " 吉林 敦化\n" +
            " 吉林 龙井\n" +
            " 吉林 珲春\n" +
            " 吉林 德惠\n" +
            " 吉林 磐石\n" +
            " 吉林 舒兰\n" +
            " 吉林 双辽\n" +
            " 吉林 和龙\n" +
            " 吉林 临江\n" +
            " 黑龙江 哈尔滨\n" +
            " 黑龙江 齐齐哈尔\n" +
            " 黑龙江 鹤岗\n" +
            " 黑龙江 双鸭山\n" +
            " 黑龙江 鸡西\n" +
            " 黑龙江 大庆\n" +
            " 黑龙江 伊春\n" +
            " 黑龙江 牡丹江\n" +
            " 黑龙江 佳木斯\n" +
            " 黑龙江 七台河\n" +
            " 黑龙江 绥化\n" +
            " 黑龙江 黑河\n" +
            " 黑龙江 大兴安岭地区\n" +
            " 黑龙江 绥芬河\n" +
            " 黑龙江 同江\n" +
            " 黑龙江 富锦\n" +
            " 黑龙江 铁力\n" +
            " 黑龙江 密山\n" +
            " 黑龙江 安达\n" +
            " 黑龙江 肇东\n" +
            " 黑龙江 海伦\n" +
            " 黑龙江 北安\n" +
            " 黑龙江 五大连池\n" +
            " 黑龙江 尚志\n" +
            " 黑龙江 双城\n" +
            " 黑龙江 讷河\n" +
            " 黑龙江 海林\n" +
            " 黑龙江 穆棱\n" +
            " 黑龙江 虎林\n" +
            " 黑龙江 宁安\n" +
            " 黑龙江 五常\n" +
            " 江苏 南京\n" +
            " 江苏 徐州\n" +
            " 江苏 连云港\n" +
            " 江苏 盐城\n" +
            " 江苏 扬州\n" +
            " 江苏 南通\n" +
            " 江苏 镇江\n" +
            " 江苏 常州\n" +
            " 江苏 无锡\n" +
            " 江苏 苏州\n" +
            " 江苏 泰州\n" +
            " 江苏 宿迁\n" +
            " 江苏 淮安\n" +
            " 江苏 仪征\n" +
            " 江苏 常熟\n" +
            " 江苏 张家港\n" +
            " 江苏 江阴\n" +
            " 江苏 丹阳\n" +
            " 江苏 东台\n" +
            " 江苏 兴化\n" +
            " 江苏 宜兴\n" +
            " 江苏 昆山\n" +
            " 江苏 启东\n" +
            " 江苏 新沂\n" +
            " 江苏 溧阳\n" +
            " 江苏 大丰\n" +
            " 江苏 泰兴\n" +
            " 江苏 江都\n" +
            " 江苏 靖江\n" +
            " 江苏 高邮\n" +
            " 江苏 如皋\n" +
            " 江苏 海门\n" +
            " 江苏 句容\n" +
            " 江苏 扬中\n" +
            " 江苏 金坛\n" +
            " 江苏 吴江\n" +
            " 江苏 太仓\n" +
            " 江苏 通州\n" +
            " 江苏 邳州\n" +
            " 江苏 姜堰\n" +
            " 安徽 合肥\n" +
            " 安徽 淮南\n" +
            " 安徽 淮北\n" +
            " 安徽 芜湖\n" +
            " 安徽 铜陵\n" +
            " 安徽 蚌埠\n" +
            " 安徽 马鞍山\n" +
            " 安徽 安庆\n" +
            " 安徽 黄山\n" +
            " 安徽 宿州\n" +
            " 安徽 滁州\n" +
            " 安徽 巢湖\n" +
            " 安徽 六安\n" +
            " 安徽 阜阳\n" +
            " 安徽 亳州\n" +
            " 安徽 宣城\n" +
            " 安徽 池州\n" +
            " 安徽 界首\n" +
            " 安徽 桐城\n" +
            " 安徽 天长\n" +
            " 安徽 宁国\n" +
            " 安徽 明光\n" +
            " 山东 济南\n" +
            " 山东 青岛\n" +
            " 山东 淄博\n" +
            " 山东 枣庄\n" +
            " 山东 东营\n" +
            " 山东 烟台\n" +
            " 山东 威海\n" +
            " 山东 济宁\n" +
            " 山东 泰安\n" +
            " 山东 日照\n" +
            " 山东 莱芜\n" +
            " 山东 德州\n" +
            " 山东 滨州\n" +
            " 山东 临沂\n" +
            " 山东 聊城\n" +
            " 山东 潍坊\n" +
            " 山东 菏泽\n" +
            " 山东 青州\n" +
            " 山东 龙口\n" +
            " 山东 曲阜\n" +
            " 山东 新泰\n" +
            " 山东 胶州\n" +
            " 山东 诸城\n" +
            " 山东 莱阳\n" +
            " 山东 莱州\n" +
            " 山东 滕州\n" +
            " 山东 文登\n" +
            " 山东 荣成\n" +
            " 山东 即墨\n" +
            " 山东 平度\n" +
            " 山东 莱西\n" +
            " 山东 胶南\n" +
            " 山东 乐陵\n" +
            " 山东 临清\n" +
            " 山东 章丘\n" +
            " 山东 昌邑\n" +
            " 山东 高密\n" +
            " 山东 安丘\n" +
            " 山东 寿光\n" +
            " 山东 招远\n" +
            " 山东 栖霞\n" +
            " 山东 海阳\n" +
            " 山东 蓬莱\n" +
            " 山东 乳山\n" +
            " 山东 兖州\n" +
            " 山东 肥城\n" +
            " 山东 禹城\n" +
            " 山东 邹城\n" +
            " 浙江 杭州\n" +
            " 浙江 宁波\n" +
            " 浙江 温州\n" +
            " 浙江 嘉兴\n" +
            " 浙江 湖州\n" +
            " 浙江 绍兴\n" +
            " 浙江 金华\n" +
            " 浙江 衢州\n" +
            " 浙江 舟山\n" +
            " 浙江 丽水\n" +
            " 浙江 台州\n" +
            " 浙江 余姚\n" +
            " 浙江 海宁\n" +
            " 浙江 兰溪\n" +
            " 浙江 瑞安\n" +
            " 浙江 江山\n" +
            " 浙江 东阳\n" +
            " 浙江 义乌\n" +
            " 浙江 慈溪\n" +
            " 浙江 奉化\n" +
            " 浙江 诸暨\n" +
            " 浙江 临海\n" +
            " 浙江 龙泉\n" +
            " 浙江 临安\n" +
            " 浙江 富阳\n" +
            " 浙江 建德\n" +
            " 浙江 乐清\n" +
            " 浙江 平湖\n" +
            " 浙江 桐乡\n" +
            " 浙江 上虞\n" +
            " 浙江 永康\n" +
            " 浙江 温岭\n" +
            " 浙江 嵊州\n" +
            " 江西 南昌\n" +
            " 江西 景德镇\n" +
            " 江西 萍乡\n" +
            " 江西 新余\n" +
            " 江西 九江\n" +
            " 江西 鹰潭\n" +
            " 江西 上饶\n" +
            " 江西 宜春\n" +
            " 江西 吉安\n" +
            " 江西 赣州\n" +
            " 江西 抚州\n" +
            " 江西 瑞昌\n" +
            " 江西 德兴\n" +
            " 江西 丰城\n" +
            " 江西 樟树\n" +
            " 江西 乐平\n" +
            " 江西 贵溪\n" +
            " 江西 高安\n" +
            " 江西 南康\n" +
            " 江西 瑞金\n" +
            " 江西 井冈山\n" +
            " 福建 福州\n" +
            " 福建 厦门\n" +
            " 福建 三明\n" +
            " 福建 莆田\n" +
            " 福建 泉州\n" +
            " 福建 漳州\n" +
            " 福建 南平\n" +
            " 福建 宁德\n" +
            " 福建 龙岩\n" +
            " 福建 永安\n" +
            " 福建 石狮\n" +
            " 福建 福清\n" +
            " 福建 邵武\n" +
            " 福建 武夷山\n" +
            " 福建 福安\n" +
            " 福建 漳平\n" +
            " 福建 长乐\n" +
            " 福建 南安\n" +
            " 福建 晋江\n" +
            " 福建 龙海\n" +
            " 福建 建阳\n" +
            " 福建 建瓯\n" +
            " 福建 福鼎\n" +
            " 湖南 长沙\n" +
            " 湖南 株洲\n" +
            " 湖南 湘潭\n" +
            " 湖南 衡阳\n" +
            " 湖南 岳阳\n" +
            " 湖南 常德\n" +
            " 湖南 张家界\n" +
            " 湖南 郴州\n" +
            " 湖南 永州\n" +
            " 湖南 娄底\n" +
            " 湖南 怀化\n" +
            " 湖南 益阳\n" +
            " 湖南 邵阳\n" +
            " 湖南 湘西土家族苗族自治州\n" +
            " 湖南 醴陵\n" +
            " 湖南 湘乡\n" +
            " 湖南 津\n" +
            " 湖南 韶山\n" +
            " 湖南 资兴\n" +
            " 湖南 冷水江\n" +
            " 湖南 涟源\n" +
            " 湖南 洪江\n" +
            " 湖南 沅江\n" +
            " 湖南 吉首\n" +
            " 湖南 浏阳\n" +
            " 湖南 武冈\n" +
            " 湖南 临湘\n" +
            " 湖南 耒阳\n" +
            " 湖南 常宁\n" +
            " 湖南 汨罗\n" +
            " 湖北 武汉\n" +
            " 湖北 黄石\n" +
            " 湖北 襄樊\n" +
            " 湖北 荆州\n" +
            " 湖北 荆门\n" +
            " 湖北 鄂州\n" +
            " 湖北 随州\n" +
            " 湖北 孝感\n" +
            " 湖北 咸宁\n" +
            " 湖北 仙桃\n" +
            " 湖北 天门\n" +
            " 湖北 潜江\n" +
            " 湖北 宜昌\n" +
            " 湖北 十堰\n" +
            " 湖北 神农架林区\n" +
            " 湖北 黄冈\n" +
            " 湖北 恩施土家族苗族自治州\n" +
            " 湖北 老河口\n" +
            " 湖北 枣阳\n" +
            " 湖北 应城\n" +
            " 湖北 安陆\n" +
            " 湖北 广水\n" +
            " 湖北 麻城\n" +
            " 湖北 武穴\n" +
            " 湖北 石首\n" +
            " 湖北 洪湖\n" +
            " 湖北 当阳\n" +
            " 湖北 丹江口\n" +
            " 湖北 恩施\n" +
            " 湖北 利川\n" +
            " 湖北 汉川\n" +
            " 湖北 钟祥\n" +
            " 湖北 松滋\n" +
            " 湖北 枝江\n" +
            " 湖北 大冶\n" +
            " 湖北 宜都\n" +
            " 湖北 赤壁\n" +
            " 河南 郑州\n" +
            " 河南 开封\n" +
            " 河南 洛阳\n" +
            " 河南 平顶山\n" +
            " 河南 焦作\n" +
            " 河南 鹤壁\n" +
            " 河南 新乡\n" +
            " 河南 安阳\n" +
            " 河南 濮阳\n" +
            " 河南 许昌\n" +
            " 河南 漯河\n" +
            " 河南 三门峡\n" +
            " 河南 济源\n" +
            " 河南 商丘\n" +
            " 河南 周口\n" +
            " 河南 驻马店\n" +
            " 河南 信阳\n" +
            " 河南 南阳\n" +
            " 河南 义马\n" +
            " 河南 汝州\n" +
            " 河南 禹州\n" +
            " 河南 卫辉\n" +
            " 河南 辉县\n" +
            " 河南 沁阳\n" +
            " 河南 舞钢\n" +
            " 河南 邓州\n" +
            " 河南 荥阳\n" +
            " 河南 登封\n" +
            " 河南 新郑\n" +
            " 河南 偃师\n" +
            " 河南 长葛\n" +
            " 河南 灵宝\n" +
            " 河南 永城\n" +
            " 河南 项城\n" +
            " 河南 巩义\n" +
            " 河南 林州\n" +
            " 河南 新密\n" +
            " 河南 孟州\n" +
            " 广东 广州\n" +
            " 广东 深圳\n" +
            " 广东 珠海\n" +
            " 广东 汕头\n" +
            " 广东 韶关\n" +
            " 广东 河源\n" +
            " 广东 梅州\n" +
            " 广东 惠州\n" +
            " 广东 汕尾\n" +
            " 广东 东莞\n" +
            " 广东 中山\n" +
            " 广东 江门\n" +
            " 广东 佛山\n" +
            " 广东 阳江\n" +
            " 广东 湛江\n" +
            " 广东 茂名\n" +
            " 广东 肇庆\n" +
            " 广东 清远\n" +
            " 广东 潮州\n" +
            " 广东 揭阳\n" +
            " 广东 云浮\n" +
            " 广东 从化\n" +
            " 广东 增城\n" +
            " 广东 南雄\n" +
            " 广东 乐昌\n" +
            " 广东 兴宁\n" +
            " 广东 陆丰\n" +
            " 广东 台山\n" +
            " 广东 开平\n" +
            " 广东 恩平\n" +
            " 广东 鹤山\n" +
            " 广东 阳春\n" +
            " 广东 吴川\n" +
            " 广东 廉江\n" +
            " 广东 高州\n" +
            " 广东 信宜\n" +
            " 广东 化州\n" +
            " 广东 高要\n" +
            " 广东 四会\n" +
            " 广东 罗定\n" +
            " 广东 英德\n" +
            " 广东 连州\n" +
            " 广东 普宁\n" +
            " 广东 雷州\n" +
            " 海南 海口\n" +
            " 海南 三亚\n" +
            " 海南 五指山\n" +
            " 海南 文昌\n" +
            " 海南 琼海\n" +
            " 海南 万宁\n" +
            " 海南 东方\n" +
            " 海南 儋州\n" +
            " 广西 南宁\n" +
            " 广西 柳州\n" +
            " 广西 桂林\n" +
            " 广西 梧州\n" +
            " 广西 北海\n" +
            " 广西 玉林\n" +
            " 广西 贵港\n" +
            " 广西 百色\n" +
            " 广西 河池\n" +
            " 广西 来宾\n" +
            " 广西 贺州\n" +
            " 广西 钦州\n" +
            " 广西 祟左\n" +
            " 广西 防城港\n" +
            " 广西 凭祥\n" +
            " 广西 合山\n" +
            " 广西 崇左\n" +
            " 广西 岑溪\n" +
            " 广西 桂平\n" +
            " 广西 北流\n" +
            " 广西 宜州\n" +
            " 广西 东兴\n" +
            " 贵州 贵阳\n" +
            " 贵州 六盘水\n" +
            " 贵州 遵义\n" +
            " 贵州 安顺\n" +
            " 贵州 黔西南布依族苗族自治州\n" +
            " 贵州 黔东南苗族侗族自治州\n" +
            " 贵州 黔南布依族苗族自治州\n" +
            " 贵州 铜仁地区\n" +
            " 贵州 毕节地区\n" +
            " 贵州 赤水\n" +
            " 贵州 铜仁\n" +
            " 贵州 兴义\n" +
            " 贵州 凯里\n" +
            " 贵州 都匀\n" +
            " 贵州 仁怀\n" +
            " 贵州 毕节\n" +
            " 贵州 清镇\n" +
            " 贵州 福泉\n" +
            " 四川 成都\n" +
            " 四川 自贡\n" +
            " 四川 攀枝花\n" +
            " 四川 泸州\n" +
            " 四川 德阳\n" +
            " 四川 绵阳\n" +
            " 四川 广元\n" +
            " 四川 遂宁\n" +
            " 四川 内江\n" +
            " 四川 乐山\n" +
            " 四川 南充\n" +
            " 四川 宜宾\n" +
            " 四川 广安\n" +
            " 四川 巴中\n" +
            " 四川 雅安\n" +
            " 四川 眉山\n" +
            " 四川 阿坝藏族羌族自治州\n" +
            " 四川 甘孜藏族自治州\n" +
            " 四川 凉山彝族自治州\n" +
            " 四川 资阳\n" +
            " 四川 达州\n" +
            " 四川 广汉\n" +
            " 四川 西昌\n" +
            " 四川 江油\n" +
            " 四川 彭州\n" +
            " 四川 崇州\n" +
            " 四川 都江堰\n" +
            " 四川 邛崃\n" +
            " 四川 峨眉山\n" +
            " 四川 简阳\n" +
            " 四川 绵竹\n" +
            " 四川 什邡\n" +
            " 四川 阆中\n" +
            " 四川 华蓥\n" +
            " 四川 万源\n" +
            " 云南 昆明\n" +
            " 云南 昭通\n" +
            " 云南 曲靖\n" +
            " 云南 玉溪\n" +
            " 云南 保山\n" +
            " 云南 普洱\n" +
            " 云南 临沧\n" +
            " 云南 丽江\n" +
            " 云南 西双版纳傣族自治州\n" +
            " 云南 德宏傣族景颇族自治州\n" +
            " 云南 怒江傈僳族自治州\n" +
            " 云南 迪庆藏族自治州\n" +
            " 云南 文山壮族苗族自治州\n" +
            " 云南 红河哈尼族彝族自治州\n" +
            " 云南 楚雄彝族自治州\n" +
            " 云南 大理白族自治州\n" +
            " 云南 个旧\n" +
            " 云南 开远\n" +
            " 云南 楚雄\n" +
            " 云南 大理\n" +
            " 云南 安宁\n" +
            " 云南 宣威\n" +
            " 云南 景洪\n" +
            " 云南 潞西\n" +
            " 云南 瑞丽\n" +
            " 陕西 西安\n" +
            " 陕西 宝鸡\n" +
            " 陕西 咸阳\n" +
            " 陕西 榆林\n" +
            " 陕西 延安\n" +
            " 陕西 渭南\n" +
            " 陕西 安康\n" +
            " 陕西 汉中\n" +
            " 陕西 铜川\n" +
            " 陕西 商洛\n" +
            " 陕西 韩城\n" +
            " 陕西 华阴\n" +
            " 陕西 兴平\n" +
            " 甘肃 兰州\n" +
            " 甘肃 金昌\n" +
            " 甘肃 白银\n" +
            " 甘肃 天水\n" +
            " 甘肃 嘉峪关\n" +
            " 甘肃 平凉\n" +
            " 甘肃 武威\n" +
            " 甘肃 张掖\n" +
            " 甘肃 酒泉\n" +
            " 甘肃 定西\n" +
            " 甘肃 庆阳\n" +
            " 甘肃 陇南\n" +
            " 甘肃 临夏回族自治州\n" +
            " 甘肃 甘南藏族自治州\n" +
            " 甘肃 玉门\n" +
            " 甘肃 临夏\n" +
            " 甘肃 合作\n" +
            " 宁夏 银川\n" +
            " 宁夏 石嘴山\n" +
            " 宁夏 吴忠\n" +
            " 宁夏 固原\n" +
            " 宁夏 青铜峡\n" +
            " 宁夏 灵武\n" +
            " 宁夏 中卫\n" +
            " 青海 西宁\n" +
            " 青海 海东地区\n" +
            " 青海 海北藏族自治州\n" +
            " 青海 黄南藏族自治州\n" +
            " 青海 海南藏族自治州\n" +
            " 青海 果洛藏族自治州\n" +
            " 青海 玉树藏族自治州\n" +
            " 青海 海西蒙古族藏族自治州\n" +
            " 青海 格尔木\n" +
            " 青海 德令哈\n" +
            " 青海 冷湖行委\n" +
            " 新疆 乌鲁木齐\n" +
            " 新疆 克拉玛依\n" +
            " 新疆 石河子\n" +
            " 新疆 五家渠\n" +
            " 新疆 阿拉尔\n" +
            " 新疆 博尔塔拉蒙古自治州\n" +
            " 新疆 巴音郭楞蒙古自治州\n" +
            " 新疆 克孜勒苏柯尔克孜自治州\n" +
            " 新疆 伊犁哈萨克自治州\n" +
            " 新疆 图木舒克\n" +
            " 新疆 吐鲁番地区\n" +
            " 新疆 哈密地区\n" +
            " 新疆 和田地区\n" +
            " 新疆 阿克苏地区\n" +
            " 新疆 喀什地区\n" +
            " 新疆 昌吉回族自治州\n" +
            " 新疆 塔城地区\n" +
            " 新疆 阿勒泰地区\n" +
            " 新疆 吐鲁番地区\n" +
            " 新疆 吐鲁番\n" +
            " 新疆 哈密\n" +
            " 新疆 和田\n" +
            " 新疆 阿克苏\n" +
            " 新疆 喀什\n" +
            " 新疆 阿图什\n" +
            " 新疆 库尔勒\n" +
            " 新疆 昌吉\n" +
            " 新疆 博乐\n" +
            " 新疆 伊宁\n" +
            " 新疆 塔城\n" +
            " 新疆 阿勒泰\n" +
            " 新疆 阜康\n" +
            " 新疆 乌苏\n" +
            " 新疆 奎屯\n" +
            " 新疆 博乐\n" +
            " 西藏 拉萨\n" +
            " 西藏 山南地区\n" +
            " 西藏 阿里地区\n" +
            " 西藏 林芝地区\n" +
            " 西藏 山南地区\n" +
            " 西藏 日喀则地区\n" +
            " 西藏 那曲地区\n" +
            " 西藏 昌都地区\n" +
            " 西藏 日喀则\n" +
            " 西藏 那曲县\n" +
            " 西藏 昌都县\n" +
            " 西藏 林芝县\n" +
            "香港 香港地区\n" +
            "澳门 澳门地区\n" +
            "台湾 台湾全省";
    private static Map<String, List<String>> map = new HashMap<>(); //省市地区集合

    public static Map<String, List<String>> findDistrictMap() {
        String[] arrays = str.split("\n"); //将字符串分割为数组
        String regex1 = "[\\u4e00-\\u9fa5]+ "; //省份正则
        String regex2 = " [\\u4e00-\\u9fa5]+"; //市区正则
        String temp = ""; //用于检查遍历时出现的同省份的情况
        for (int i = 0; i < arrays.length; i++) {
            String s = arrays[i].trim();
            Pattern p1 = Pattern.compile(regex1);
            Matcher m1 = p1.matcher(s);
            Pattern p2 = Pattern.compile(regex2);
            Matcher m2 = p2.matcher(s);
            List<String> list = null;
            while (m1.find() && m2.find()) {
                String province = m1.group(0).trim();
                String city = m2.group(0).trim();
                if (!province.equals(temp)) {
                    temp = province;
                    list = new ArrayList<>();
                    list.add(city);
                    map.put(province, list);
                } else {
                    List<String> citys = map.get(province);
                    citys.add(city);
                }
            }
        }
        return map;
    }
}
